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(54) Data recording medium and data replay apparatus 



(57) A data recording medium and a data replay ap- 
paratus are provided for allowing an automatic return to 
a menu at the completion point of a replay of one content 
and allowing an arbitrary jump to the next or previous 
content during a replay of one content. An entire disk of 
DVD for a musical product such as karaoke is made up 



of a single program chain (PGC) and tunes are divided 
into cells. An instructbn to jump to a tune selection menu 
is written in a cell command (cell CMD) of each cell. On 
completion of a normal replay of a tune, the cell com- 
mand is executed and the operation jumps to the tune 
selection menu. 
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Description 

[0001] The present invention relales to a data record- 
ing medium and !o a data replay apparatus. 
[0002] Illustrative embodiments ot the present inven- 
tion relate to a data recording medium such as a digital 
video disk or digital versatile disk (DVD) that retains data 
tor individually selecting a plurality ot contents such as 
pieces of music to replay and to a data replay apparatus 
lor replaying data on such a recording medium. 
[0003] A DVD and a DVD player have been practically 
utilized. A DVD is an optical disk for recording digitized 
video and audio data. Of replaying data on a DVD and 
recording data onto a DVD, a DVD player performs at 
least replaying data. 

[0004] In the DVD format (standard), the format ot still 
picture called subpicture that may be overlaid on a riKDv- 
ing picture is defined besides nomial moving pictures 
coded in Moving Picture Experts Group (MPEG) 2. A 
DVD implements a caption (subtitle) of a movie and a 
menu with such a subpicture. 

[0005] I n the DVD format, a specific programming lan- 
guage called navigation command is provided for con- 
trolling a replay method of a DVD player. Programming 
in navigation command implements, for example, an in- 
teractive program (software) and a replay started at a 
specific point called chapter such as the start of a high- 
light scene or a break in a story in a movie or a track on 
a compact disk (CD) that indicates a break between 
pieces of music. 

[0006] An interactive program as mentioned above 
requires a user-operable picture for interactive ques- 
tions and answers. 

[0007] An interactive operation of a DVD player is 
usually implemented through indirect manipulation by 
the viewer selecting operation buttons displayed on a 
menu with cursor keys and so on of a remote controller, 
instead of direct interactive manipulation using opera- 
lion buttons of the DVD player or the remote controller 
As a result, various types of Interactive software may be 
provided without being restricted by the buttons dedicat- 
ed to the hardware of the DVD player. 
[0008] Among menus for such Interactive operations, 
basic ones common to any DVD are defined as DVD 
system menus. The DVD system menus are frames 
called up by a viewer through operation ot the menu but- 
ton ot the remote controller of the DVD player for replay- 
ing a DVD in the DVD player. The format provides that 
the menu button is required to be added to the remote 
controller. The DVD system menus include operation 
buttons displayed on the screen. Various replay patterns 
are achieved by the viewer through selecting the oper- 
ation buttons with a cufsor key. The format provides that 
the cursor key is required to be added to the rennote con- 
troller. 

{0009] Multiplexed video and audk^ data as a content 
of a DVD is called video object (VOB). AVOB is made 
up of a meaningful series of multiplexed video and audio 



data and defined as multiplexed data that makes a great 
sense in allowing access for a continuous replay such 
as a title of movie, the audk) menu or the chapter menu. 
Each VOB has a serial VOB Identification number. The 
5 VOB is further divided into units called cells. The cells 
each have a cell identification number in ascending or- 
der. The cells are each defined as a meaningful block 
as in defining the VOB. For example, the cells corre- 
spond to divisions of chapters of a movie title or to pages 
to be displayed of a menu with a plurality of pages. 
[0010] According to the DVD format, a unit in which a 
menu or a title is replayed is represented by replay con- 
trol data called program chain (PGC). A PGC includes 
a pre-command (PRE CMD) and a post-command 
(POST CMD) as navigation commands and VOB iden- 
tifier (VOB ID). The VOB \D is made up ot a combination 
of the VOB ID number described above and the initial 
address on the disk where the corresponding VOB is 
recorded. The VOB ID further includes cell inforrnatlon 
sections. As the VOB ID. each cell Information section 
is composed of a combination of cell ID number in the 
VOB and the initial address on the disk where the cor- 
responding cell is recorded, and a cell command (cell 
CMD) as a navigation command executed at the point 
of completion of replay of the cell. 
[0011] A replay of a DVD is thus controlled by such a 
PGC data structure. In other words, a player is allowed 
to perform a series of meaningful replay as long as a 
PGC is included. The DVD format thus defines a single 
PGC or a plurality of F^Cs as title*. 
[0012] According to the authoring guidebook pub- 
lished by the DVD consortium, it is recommended that 
pieces of music (tunes) are sectkDned from one another 
so that each piece corresponds to a title to replay in the 
case of a musical product such as a karaoke, in partic- 
ular, for replaying tunes one by one. Accordingly^ a re- 
lated-art DVD on the market for a musk:al product is. in 
general, made up of PGGs whose number corresponds 
to the number of tunes, one of the PGCs repredenting 
one title, that is. one tune. In the post CMDof eac^PGC, 
an instruction is written to jump to a menu. Such a struc- 
ture allows easy authoring since only one type of PGC 
structure is required regardless of the number of turves 
recorded on the DVD. 

[0013] On the other hand, the data structure de- 
scribed atx^ve has the fotk>wing three problems. 

(1) The data structure does not alkDw fast forward 
and fast reverse across turtes that are achieved by 
replay of a conventk>nal laser disk or a video com- 
pact disk (CD). The reason Is as follows. The DVD 
format prohibits a direct access across PGCs dur- 
ing a replay by a DVD player, that is, a shift or jump 
to another PGC while one PGC is being replayed. 
Therefore the data structure described above does 
not allow fast forward and fast reverse (or reverse) 
across tunes. In the data structure, if fast forward is 
performed, for example, the post CMD is executed 
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at the end o! the tune and the status shifts to the 
menu lor lune select ion. If fast reverse is pe rformed, 
a replay of the lune is started at the instant of re- 
turning to the start of the tune and the operation of 
the last reverse key is disabled. 5 

(2) In a DVD player the data structure does not allow 
a skip for stopping the replay of the tune being cur- 
rently replayed and jumping to the start of the next 
tune or returning to the start of the immediately pre- 
ceding tune. The reason is as follows. The DVD for- 
mat defines a skip implemented by a next skip key 
or a previous skip key as the function of jumping to 
next or previous part of title (PTT) included in one 
PGC. The PTT is defined as a single cell or a series 

of cells. In the data structure described above, how- is 
ever, the PGC being replayed by the DVD player 
only Includes the cell corresponding to the tune be- 
ing replayed. If the cell is defined as PTT. the DVD 
player finds no destination since the next or previ- 
ous tune is PTT included in another PGC. The op- 
eration of the next skip key or the previous skip key 
Is thus disabled. 

(3) The data structure does not allow random ac- 
cess for jumping to a specific point in a specific tune 

by inputting time at which a replay is started. The 2S 
reason is as follows. The DVD format defines that 
a display of replay time of a DVD player is made 
through adding up the replay time of the individual 
cells in sequence in the PGC. Consequently, the re- 
play time display is reset to zero at the start point of 30 
each PGC and no display is provided for indicating 
the elapsed replay time throughout the disk. There- 
tore, random access To a specific poTnT In a specific 
tune by inputting time at which a replay is started is 
not achieved. 3S 

[0014] Illustrative embodiments of the invention seek 
to provide a data recording medium and a data replay 
apparatus for allowing an autonnatic retum to a menu at 
the completion of a replay of one content and allowing 40 
an arbitrary jump to the next or previous content during 
a replay of one content. 

[0015] A data recording medium of the invention re- 
tains data for individually selecting a plurality of contents 
and replaying each of the contents. The medium in- ^5 
eludes: a plurality of content data items sectioned so as 
to each correspond to the respective contents and rep- 
resenting the respective contents; a replay control data 
item for controlling replay of the content data items; and 
a menu control data item for displaying a menu for indi- so 
vidually selecting the contents and instructing to replay 
by the replay control data item. The replay control data 
item has a data structure that allows a shift from a state 
of replay of a specific one of the contents to a state of 
replay of another one of the contents, and a data struc- ss 
ture that includes an instruction data item executed only 
during a normal replay for instructing to display the 
menu by the menu control data item after the replay of 



the content data item is completed. 
[0016] A data replay apparatus of the invention is 
used for a data recording medium including: a plurality 
of content data items sectioned so as to each corre- 
spond to the respective contents and representing the 
respective contents; a replay control data item for con- 
trolling replay of the content data items; and a menu con- 
trol data item for displaying a menu for individually se- 
lecting the contents and instructing to replay by the re- 
play control data item; wherein the replay control data 
item has a data structure that albws a shift from a state 
of replay of a specific one of the contents to a state of 
replay of another one of the contents, and a data struc- 
ture that includes an instruction data item executed only 
during a normal replay for instructing to display the 
menu by the menu control data item after the replay of 
the content data item is completed. The apparatus re- 
plays the content data items and comprises: a menu dis- 
play means for displaying the menu by using the menu 
control data item; a replay instructkxi means for instruct- 
ing to replay by individually selecting a specific one of 
the contents by using the menu displayed by the menu 
display means and for instructing to change the state of 
replay including a shift from the state of replay of the 
specific one of the contents to a state of replay of an- 
other one of the contents; a content replay means for 
replaying the content data item by using the menu con- 
trol data item and the replay control data item, following 
the instruction given by the replay instructkMi means; 
and a menu display instruction means for having the 
menu display means display the menu based on the in- 
struction data item of the replay control data item after 
the replay of the content data.item by the content replay 
means is completed. 

[001 7] According to the data recording medium of the 
invention, the plurality of content data items sectioned 
so as to each correspond to the respective contents and 
representing the respective contents are controlled by 
the replay control data item and replayed. The menu 
control data item displays the menu for individually se- 
lecting the contents and instructing to replay by the re- 
play control data item. The replay control data item al- 
k)ws a shift from a state of replay of a specifk: one of the 
contents to a state of replay of another one of the con- 
tents. Only during a normal replay the instruction data 
item instructs to display the menu by the menu control 
data item after the replay of the content data item is com- 
pleted. 

[0018] According to the data replay apparatus of the 
Invention, the menu display means displays the menu 
by using the menu control data item. The replay instruc- 
tion means instructs to replay by individually selecting 
a specific one of the contents by using the menu dis- 
played by the menu display means and instructs to 
change the state of replay including a shift from the state 
of replay of the specific one of the contents to a state of 
replay of another one of the contents. The content replay 
means replays the content data item by using the menu 
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control data item and the replay control data item, lol- 
lowing the instruction given by the replay instruction 
means. The menu display instruction means has the 
menu display means display the menu based on the in- 
struction data item of the replay control data item after 
the replay of the content data item by the content replay 
means is completed. 

[0019] For a better understanding ot the present in- 
vention, reference will now be made, by way of example, 
to the accompanying drawings, in which: 
[0020] FIG. 1 illustrates the data structure of a DVD 
of an embodiment of the invention. 
[0021 ] FIG. 2 illustrates the data structure of a related- 
art DVD for a musical product. 

[0022] FIG. 3 illustrates the data structure of an entire 
disk wherein the PGCs shown in FIG. 2 are arranged 
side by side. 

[0023] FIG. 4A and FIG. 4B illustrate menu pictures 
of the embodiment of the Invention. 
[O024] FIG. 5 illustrates the PGC structure of a root 
menu of the embodiment of the invention. 
[0025] FIG. 6 illustrates the data structure of a VOB 
for the chapter menu and the PGC structure for organ- 
izing the menu shovm in FIG. 4. 

[0026] FIG. 7 illustrates the data structure of VOB of 
a DVD. 

[0027] FIG. 8 illustrates the data structure of PGC of 
the DVD. 

[0028] FIG. 9 Is an explanatory view for illustrating a 
subpicture of a DVD. 

[0029] FIG. IDA and FIG. 108 are explanatory views 
for illustrating a subpicture of a DVD. 
[0030] FIG. 11 illustrates an example of a chapter 
menu of a DVD player 

[0031] FIG. 12 illustrates a DVD player and its periph- 
erals. 

[0032] FIG. 13 illustrates an example of a menu of a 
DVD wherein a menu button Is highlighted. 
[0033] FIG. 14 illustrates the data structure of cell of 
the DVD. 

[0034] FIG. 1 5 illustrates the data structures of VOB, 
PGC and menu of the DVD. 

[0035] FIG. 1 6 Is a schematic view of the structure of 
PGC shown in FIG. 15. 

[0036] FIG. 17 is a block diagram of an example of 
the DVD player of the embodiment of the invention. 
[0037] FIG. 1 8 is a flowchart of replay operation of the 
embodiment of the invention. 

[0038] FIG. 1 9 is a flowchart of random access oper- 
ation by replay start time designation of the embodiment 
of the invention. 

[0039] FIG. 1 9 is a flowchart of replay operation that 
follows FIG. 18. 

[0040] An illustrative embodiment of the invention will 
now be described in detail with reference to the accom- 
panying drawings. An example will be described where- 
in a data recording medium and a data replay apparatus 
of the embodiment are each applied to a DVD and a 



DVD player. That is. the DVD corresponds to Ihe data 
recording medium of Ihe embodiment. The DVD player 
corresponds; to the data replay apparatus of the embod- 
iment. The elmbodiment is suitable for use in a DVD for 

s a musical product such as karaoke wherein tunes are 
highly independent of one another and a continuous re- 
play of a plurality of tunes is not preferred. Therefore, 
the embodiment is applied to such a DVD for a musical 
product in the following description. A'piece of music (or 

10 tune)' in the embodirr^nt includes not only music but 
also an accompanying visual image and a telop and so 
on. 

[0041] Reference is now made to FIG. 7 for describing 
a data structure of a DVD. tv/lultiplexed video and audio 

IS data as a content of a DVD is called video object (VOB). 
A VOB is made up of a meaningful series of multiplexed 
video and audio data and defined as multiplexed data 
making a great sense in allowing access tor a continu- 
ous replay such as a title of movie, an audio menu or a 

20 chapter menu. 

[0042] Accordingly, a single DVD usually includes a 
plurality of blocks called VOBs. As shown in FIG. 7, each 
VOB 62 has a serial VOB identification number (VOB ID 
number) (ID #1 in FIG. 7). The VOB 62 is further divkJed 

2S into units called cells 63. The cells 63 each have a cell 
identification number (cell ID number) in ascending or- 
der (ID #1 to ID #6 in FIG. 7). The VOB 62 is not me- 
chank:ally divided into the cells 63 but the cells 63 are 
each defined as a meaningful block as in defining the 

30 VOB. For example, the cells correspond to dlviskxis of 
chapters of a movie title or to pages to be displayed of 
a menu with a plurality of pages. 
[0043] According to the DVD format, a unit in which a 
menu or a title is replayed is represented by replay con- 

3S trol data called program chain (PGC). As shown in FIG. 
8, a PGC 70 is made up of a pre-commahd (Pf^ CMD) 
64, a VOB identifier (VOB ID) 65 and a pos\ii^mand 
(POST CMD) 66. The VOB ID 65 is made uft-qta com- 
bination of the VOB ID number described abov^nd the 

40 initial address on the disk whe re the corresponc^g VOB 
is recorded. A plurality of VOB IDs 65 may be provkJed 
in sequence. 

[0044] The VOB ID 65 Includes a series of cell infor- 
nnatbn sections 67 (shown as CELL in FIG. B). As the 

45 VOB ID 65, each cell information section 67 Is com- 
posed of a cell identifier (cell ID) 66 made up ot a com- 
bination of cell ID number (of cell numbers CN #1 to CN 
#6 in FIG. 8) and the initial address on the disk where 
the corresponding cell is recorded, and a cell command 

50 (cell CMD) 69 executed at the point of completion of re- 
play of the cell. The cell CMD 69 is used for specific 
purposes only and may be omitted. The cell CMD 69 is 
rK>t usually used in an ordinary movie or a still-frame 
menu. 

55 [0045] The DVD player traces the information pre- 
sented by the VOB ID 65 and the cell ID 68 in the order 
of appearance so as to determine the address where 
the content of multiplexed data to replay Is recorded and 
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practically perlorms replay. If Ihere is a cell CMD a1 the 
point of completion of replay of each cell, the cell CMD 
is executed. For convenience, this operation is called a 
replay of PGC. The PRE CMD 64 is a navigation com- 
mand executed before the replay of PGC. The POST s 
CfsAD 66 is a navigation command executed after the 
replay of PGC. The navigation commands will be de- 
scribed later on. 

[0046] As thus described, a replay of a DVD is made 
up of a combination of the PGC 70 with the correspond- 
ing actual multiplexed data (VOB 62) and the VOB ID 
65 and the eel! ID 68 affixed to the VOB 62. The replay 
is controlled by the navigation commands including the 
PRE CMD 64. the POST CMD 66 and the cell CMD 69. 
Although more other items of data are required for the 
replay of the DVD. description thereof not relating to the 
present embodiment is omitted, 

[0047] As described above: the replay of the DVD is 
controlled by the PGC data structure. In other words, a 
player is allowed to perform a series of meaningful re- 
play as long as a PGC is included. The DVD format thus 
defines a single PGC or a plurality of PGCs as litle'. Al- 
though a PGC makes up a menu of the DVD, too, as 
described later, the PGC is not a name of a specific mat- 
ter nor a content included therein but is a name indicat- 
ing a data structure. Multiplexed audio and video data 
streams recorded on the DVD are divided into several 
logical domains for control. There are four types of log- 
ical domains. The DVD is made up of a combination of 
the domains. 

First Play Domain (FP DOM) 

[0048] A domain to access first when the disk is load- 
ed. Only one FP DOM is provided. 

Video Manager Menu Domain (VMGM DOM) 

[0049] A domain wherein a title menu is mainly writ- 
ten. A plurality of VMGM DOMs may be provided. The 
title menu will be described later. 

Video Title Set Menu Domain (VTSM DOM) 

[0050] A donnain wherein a root menu, an audio 
menu, a subpicture menu, a chapter menu, and an angle 
menu of the DVD menu are placed except a title menu. 
A plurality of VTSM DOMs may be provided. The DVD 
menu will be described later. 

Title Domain (TT DOM) 

[0051] A domain wherein the main title of the DVD is 
placed. Video data, audio data and subpicture data are 
multiplexed therein. The TT DOM contains a movie or a 
video clip itself. A plurality of TT DOMs may be provided. 
[0052] Each domain described above includes a 
PGC. According to the domain where a PGC is placed. 
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a PGC in the title domain, for example, is called 'title 
PGC A PGC in the video title set menu domain is called 
'menu PGC*. The details of the domains that do not re- 
late to the present embodiment are omitted. 
[0053] lA subpicture required for displaying a menu of 
the DVD will now be described. In the DVD format, the 
format of still picture called subpicture that may be over- 
laid on a moving picture is defined besides normal mov- 
ing pictures coded in MPEG2. Of the subpicture format 
erf the DVD format, part relating to the embodiment of 
the invention will be extracted to be briefly described. 
[0054] As shown in FIG. 9, a subpicture of a DVD is 
defined as an aggregate of specific two-bit pixel data 
202 allocated to each of pixels 201 of 720 wide by 478 
high (as specified by NTSC video standards) into which 
a screen is divided. A specific color is assigned to each 
value represented by two-bit pixel data. The total of four 
colors are thus represented by pixel data. In practice, a 
combination of desired four colors is selected from a six- 
teen color palette to be used as the four cok>rs each as- 
signed to each pixel of the subpicture. 
[0055] The percentage of subpicture overlaid on a 
moving picture is selectable. For example, if the per- 
centage of subpicture is 0 percent and that of moving 
picture is 100 percent, the subpicture is transparent and 
invisible. If the percentages are both 50 percent, the 
subpicture is translucent. If the percentages are 100 
percent and 0 percent, the background moving picture 
is completely hidden. 

[0056] Tables are separately provided for each pixel 
data for specifying the correspondence of the selected 
four colors to the values represented by two-bit pixel da- 
ta and the percentage of the subpicture overlaid over 
the background moving picture. 

[0O57^ Referring to FIG . 1 0A and 1 0B, representation 
of a 'bordered cross' in a subpicture of a DVD will be 
considered as an example. As shown in FIG. 10A. the 
number of colors required for representing the bordered 
cross is three including the colors of background 211, 
cross 212 and border 21 3. Next, the size of the cross is 
assumed to be 9 by 9 pixels. If pixel data '00' is assigned 
to the color of the background 21 1 , pixel data '1 1 ' to the 
color of the cross 212 and pixel data '10' to the color of 
the border 213, an aggregate of 9 x 9 pixel data is de- 
fined as shown in FIG. 10B. The subpicture of one DVD 
is obtained through performing such an operation for all 
the pixels of 720 by 478. 

[0058] With such a subpicture. if pixel data represent- 
ing characters are arranged only near the lower side of 
all the region of the 720 by 478 pixels, the section above 
is all defined as the background 211 and the percentage 
of pixels of the background 211 to the moving picture is 
0 percent, the subpicture wherein the characters are 
shown near the lower side and the other part is trans- 
parent is produced. The DVD implements captions of a 
nrwDvie and so on through the use of such a mechanism. 
[0059] The navigation commands will now be de- 
scribed. According to the DVD fornnat. as previously de- 
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scribed, a specific programming language called navi- 
gation command is provided for controlling a replay 
method of a DVD player. A program written In navigation 
command is recorded on a DVD together with video and 
audio data. A DVD player replays the video and audio s 
data In accordance with the program written in naviga- 
tion command. 

[0060] A plurality of audio channels may be multi- 
plexed to be recorded on a DVD. For example, a pro- 
gram written in navigation command may be used lor io 
designating which of the plurality of channels to be se- 
lected and for directly jumping to a chapter for starting 
a replay. A program written in navigation command may 
be used for much complicated operat ions besides these 
simple examples. 

[0061] For example, a program written in navigation 
command achieves an interactive work wherein a still 
picture (subpicture) for asking the viewer a question ap- 
pears at the completion of the replay of a chapter and a 
destination chapter at which replay is started is deter- 
mined in accordance with the answer of the viewer to 
the question. This example is a method used in a piece 
of work called multistory/ multiending (a work with game 
elements wherein a choice between A and B and so on 
Is provided at each break between scenes and the next 
scene is determined depending on the choice). Through 
the use of the navigation command, high interactivity is 
achieved such as repeating a replay of a particular celt 
or switching a cell to replay in accordance with the se- 
lection of the viewer using the DVD menu. so 
[0062] As mentk>ned above, an interactive work such 
as a multistory/ multiending requires a user-operable 
picture for interactive questions and answers. Menus of 
the DVD will now be described. An interactive operation 
of a DVD player is usually implemented through indirect 3S 
manipulation by the viewer selecting operation buttons 
displayed on a menu with cursor keys and so on of a 
remote controller, instead of direct interactive manipu- 
lation using operation buttons of the DVD player or the 
remote controller 

[0063] Menu buttons displayed on a menu of the DVD 
are made up of still pictures, owing to their natures. Sub- 
pictures described above are used for the menu buttons. 
The menu is made of the subpk:ture and a background 
moving picture combined into one image when replayed ^5 
by the DVD player. 

[0064] Among menus for interactive operations, the 
t>asic ones common to any DVD are defined as the DVD 
system menus in the DVD format. The DVD system 
menus are frames called up by the viewer through op- so 
eration of the menu button of the remote controller of 
the DVD player for replaying a DVD in the DVD player. 
The format provides that the menu button is required for 
the remote controller. Various replay patterns are des- 
ignated by the viewer through selecting the operation ss 
buttons displayed on the screen with a cursor key re- 
quired for the rennote controller. The DVD format defines 
the folkDwing DVD system menus. 



1. Title Menu 

[0065] The title menu is used by the viewer for spec- 
ifying which title (a piece of movie or animatk>n) of audio 
and video data will be replayed when a plurality of titles 
are recorded on the DVD. 

2. Chapter Menu 

[0066] One title (usually called a piece of work such 
as one motion picture or one album of music video clips) 
of audio and video data has specific breaks or divisions 
(the turn of scenes of a movie or the break between vid- 
eo clips to which immediate access is intended by a pro- 
ducer of a record company). Such a break or a division 
is called chapter The chapter menu has menu buttons 
for starting a replay Immediately at each chapter. 

3. Audio Menu 

[0067] When a plurality of audio channels are provid- 
ed for each title of video data recorded on the DVD 
(when video data of a movie includes audio data in the 
original language and audio data dubbed in a plurality 
of other languages, for example), the audio menu Is pro- 
vided for selecting a channel. The audio menu includes 
menu buttons arranged on the screen, indicating se- 
lectable languages and so on each provided for the re- 
spective audio channels. 

4. Subtitle Menu 

[0068] The subtitle is a mctvie and television broad- 
cast term that means a caption. When a single or a plu- 
ra lity of types of subtitles are provided for a title recorded 
on the DVD, the subtitle menu is provided for selecting 
which subtitle to display of the plurality of types or for 
determining whether to display the subtitle or not. The 
subtitle menu includes menu buttons arranged on the 
screen, indicating selectable subtitles each provided for 
the respective subtitles. 

5. Angle Menu 

[0069] The angle is a function specific to the DVD for- 
mat. For recording a football game, for instance, a plu- 
rality of cameras are usually used by which the game is 
shot simultaneously from different angles. That is, video 
data of the football game includes images of the entire 
game taken by a long-shot camera, close-up images 
taken by a camera following the offense and close-up 
images taken by a camera following the defense. The 
angle function of the DVD allows the viewer to select 
video data shot from a specific angle to replay when a 
plurality of types of video data obtained through shoot- 
ing the object simultaneously from different angles are 
multiplexed to be recorded on the DVD and replayed in 
the DVD player. The angle menu Includes menu buttons 
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arranged on the screen, indicating selectable angles 
and so on each provided for the respective angles 

6. Root Menu 

5 

[0070] The total of five types o( menus defined in the 
DVD format are described so far. However, it Is not al- 
ways the case that the remote controller of the DVD 
player includes five buttons for displaying the five types 
of menus. The DVD format provides that the two buttons io 
are only required for calling up the title menu and anoth- 
er menu. Therefore, a specific menu is required tor call* 
ing up the menus if the title to replay requires one or 
more of the chapter menu, the audio menu, the subtitle 
menu and the angle menu. The root menu Includes one ^5 
menu button or more arranged on the screen indicating 
one or more or all ot the chapter menu, the audio menu, 
the subtitle menu and the angle menu. 
[0071] Various types of DVD system menus are de- 
fined In the DVD format. FIG. 11 shows an example of 20 
chapter menu which Is one of the DVD system menus. 
The chapter menu isa menu including operation buttons 
arranged on the screen for allowing a direct jump to each 
chapter. 

[0072] The chapter menu in FIG. 1 1 Includes six chap- 2S 
ter designation buttons 301 , two menu selector buttons 
302 and two menu page selector buttons 303. Three of 
the six chapter designation buttons 301 are vertically ar- 
ranged on the left of the screen and the other three on 
the right. The two menu selector buttons 302 are ar- 30 
ranged side by side below the chapter designation but- 
tons 301 . 

[0073J For authoring such a menu, U is required to cre- 
ate pbcel data corresponding to each operation button 
In accordance with the subpicture format of the DVD. In 3S 
addition, it is necessary to perform programming in nav- 
igation command required for each operation button. 
[0074] Reference is now made to FIG. 12 for describ- 
ing operations using the menu as shown in FIG. 11, for 
example. FIG. 12 Illustrates a DVD player and Its pe- 40 
ripherals. FIG. 12 shows: the DVD player 91 ; a monitor 
90 for displaying pictures replayed by the DVD player 
91; and a remote controller 92 for operating the DVD 
player 91 . The remote controller 92 includes: system 
control keys for performing standard system control, 4S 
special replay keys, and menu control keys. The system 
control keys include: a replay key 93 tor replaying the 
DVD: a pause key 94 for stopprig a replay for a brief 
period of time; a stop key 95 for stopping a replay; a 
fast-reverse key 96; a fast-forward key 97; a previous so 
skip key 98 for skipping to a previous part of title (PTT); 
and a next skip key 99 for skipping to a next PTT. 
[0075] The special replay keys include: a chapter des- 
ignation key 140 for designating a chapter to replay; a 
time designation key 141 for switching to a time desig- ss 
nation mode for designating start time of replay; ten keys 
142 for inputting a chapter number to replay, start time 
of replay and so on; and an enter key 143 for entering 



the input. 

[0076] The menu control keys include: an up cursor 
key 144. a down cursor key 145. a right cursor key 146 
and a left cursor key 1 47 for shifting a selected operation 
button vertically and horizontally: and a menu enter key 
148 for executing the operation of a selected operation 
button. 

[0077] In order to replay the DVD by using the menu 
shown in FIG. 1 1 . for example, with the remote controller 
92. the viewer presses the up cursor key 144, the down 
cursor key 145, the right cursor key 146 and the left cur- 
sor key 147 and temporarily selects one of the menu 
buttons displayed on the monitor 90. shifting the select- 
ed button vertically and horizontally. The viewer further 
presses the menu enter key 148 and executes the op- 
eration of the selected menu button. 
[0078] According to the DVD format, the color of the 
selected button is changed or the selected button is 
framed so as to indicate which button Is selected on the 
screen. Such indication will be called highlighting in the 
following description. FIG. 13 shows an example of 
menu wherein one of the menu buttons is highlighted. 
As shown, the upper-left button 301a of the six chapter 
designation buttons 301 is highlighted. 
[0079] Highlighting includes two types. One is select 
highlighting for indicating that the operation button in the 
menu is only temporarily selected. The other is action 
highlighting for indicating that the menu enter key 148 
is pressed to be effective for about one second after the 
menu enter key 148 Is pressed until immediately before 
the operation is performed. In the example shown in 
FIG. 1 3. if the menu enter key 148 is pressed when the 
upper-left button 301a is in the state of select hlghllghl- 
Ing, the highlight cote>r turns into the actran highlighting 
state for about one second. The display then directly 
jumps to the chapter of Scene 1: Introduction' where a 
replay is started. 

[0080] FIG. 14 shows a data structure of the celt 63 
In the multiplexed VOB 62 for implementing such a 
menu of the DVD. Although the data structure for Imple- 
menting the menu is determined by the entire PGC. the 
structure for implementing the menu buttons will be only 
described. 

[0081] For example, if the menu includes a plurality of 
pages, each menu page is made ot the single cell 63. 
The cells 63 corresponding to the number of the pages 
form the VOB 62 shown in FIG. 7 altogether. As shown 
in FIG. 14. the cell 63 is composed of the folk>wlng ele- 
ments. 

1. Cell 

[0082] The single cell 63 Includes all the display data 
corresponding to one page of menu and control data of 
the menu button. The cell 63 includes a subpicture 71. 
a display image of the menu button, as the display data. 
The cell 63 further includes a highlight Information data 
(shown as HLI) 72 as control data of the menu button. 
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Video data (shown as VIDEO) 73 lor a background oi 
!he menu is multiplexed in the cell 63 Furthermore, if 
(he menu is a (moving or still) picture, with audio, audio 
data (shown as AUDIO) 74 is multiplexed in the cell 63. 
If the video data is of a still-frame image, the menu is a 
still-frame menu. If the video data is of a moving image, 
the menu is a moving picture menu. 

2. Subpicture 

[0083] The subpicture 71 is a region where pixel data 
and color information for displaying the menu are stored. 
The subpicture 71 includes a subpicture pixel data 75 
and button color data (shown as BTN COLOR) 76 to be 
described later on. 

3. Highlight Information Data (HLI) 

{0084] Highlight information data 72 is a region where 
information relating to selection of the menu buttons on 
the menu is stored. The highlight information data 72 
includes highlight color data 77 and button information 
data (shown as BTN INFO) 78. The highlight color data 
77 includes color information lor changing (highlighting) 
the color of one of the menu buttons being selected on 
the menu for indicating the selection and color informa- 
tion for changing the color of the menu button when the 
function assigned to the selected button is executed. 
The button information data 78 includes: relative posi- 
tions of the menu buttons on the menu; adjacent infor- 
mation among the menu buttons that is required for in- 
dicating the menu button to be selected next when the 
selected menu button on the menu is vertically and hor- 
izontally shifted with the cursor key of the remote con- 
troller of the DVD player; and the navigation command 
provided for the menu button, used when the operation 
of the menu button is determined. 

4. Subpicture Pixel Data 

[0085] Pixel data for displaying the menu buttons is 
stored in subpicture pixel data 75. If the menu includes 
a plurality of pages, the pixel data is provided for the 
corresponding pages. 

5. Button Color Data 

[0086] The button color data 76 retains color informa- 
tion of pixel data of the subpicture for displaying the 
menu when not selected (not highlighted) and data in- 
dicating a color palette as a reference for color informa- 
tion when the menu button is highlighted. 

6. Highlight Color Data 

[0087] The highlight color data 77 retains color infor- 
mation for highlighting the menu buttons on the menu. 
The color information includes select color data 79 indi- 



cating the highlight color when the menu button is se- 
lected and action color data 80 indicating the highlight 
color of the menu button when the function assigned to 
the selected menu button is executed. Each of the color 
5 data 79 and 80 is a pointer to the data indicating the 
color palette in the button color data 76 and does not 
retain actual color data. 

7. Button Information Data 

10 

[0088] The button information data 78 includes: but- 
ton position data (shown as BTN POSITION) 81 for in- 
dicating relative positions of the menu buttons on the 
menu; adjacent button data (shown as ADJ BTN) 82 for 

IS indicating the adjacent menu buttons that is required for 
indicating the menu button to be selected next when the 
selected menu button on the menu is vertically and hor« 
i2onlally shifted with the cursor key of the remote con- 
troller of the DVD player; and a button command (shown 

20 as BTN CMD) 83 made up of the navigation command 
for executing the function assigned to the menu button. 
The button information data 78 plays a key role as a sec- 
tion for describing f unctk>nal logics of the menu buttons 
on the menu. 

2S 'I ■ 

8. Select Cote>r Data 

[0089] The select color data 79 retains a pointer to the 
color palette of the highlight color when the menu button 
30 is selected. 

9. Action Color Data 

[0090] The action color data 80 retains a pointer to the 
35 color palette of the highlight color of the meriu button 
when the function assigned to the menu button is exe- 
cuted. 

10. Button Position Data 

40 

[0091] The button position data 81 indicates the rela- 
tive positions of the menu buttons on the menu with co- 
ordinates of the pixels. To be specific, since the logical 
display region of each menu button is defined as a rec- 

46 tangle, the button positkxi data 81 includes the coordi- 
nates of the top-left comer and the bottom-right corner 
of the region. The button position data 81 further in- 
cludes a pointer to the color palette of cotor information 
when the menu button is not selected. On the single 

so menu, the color indicating that the button is not selected 
is defined as one regardless of the number of the menu 
buttons. The button position data 81 further includes an 
auto-action flag as auto-action information indicating 
whether to automatically perform the function assigned 

ss to each menu button when the menu button is selected. 
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11. Adjacent Button Data 

[0092] The adjacent button data 82 retains adjacent 
information among the menu buttons lhal is required for 
indicating the menu button to be selected next when the 
selected menu button on the menu is vertically and hor- 
izontally shifted with the cursor keys of the remote con- 
troller of the OVD player. 

1 2. Button Command 

[0093] The button command 63 Is the navigation com- 
mand for executing the functions assigned to the menu 
buttons and directly defines the functions. 
[0094] Reference is now made to FIG. 15 illustrating 
the data structure o1 the VOB, the PGC and the menu 
described so tar. As shown, the PGC 70 corresponding 
to a menu control data item of the present embodiment 
includes the cell information sections 67 of the cell num- 
bers CN #1, #2, #3 and so on. In FIG. 15. the cell ID 
numbers of the cell numbers CN #1 , #2, #3 and so on 
are #1 , #2, #3 and so on. respectively. The cell 63 of the 
VOB 62 represented by the cell information section 67 
includes display data of the menu (video data as a back- 
ground menu, audio data and subplcture data) and high- 
light information data (HLI) as control data of the menu 
buttons. FIG. 1 5 shows the data for menu display includ- 
ed in the cell 63 of cell ID #1 . In order to display a single 
menu, such a complicated hierarchical data structure is 
required. However, if attention is focused on the naviga- 
tion command for controlling the mechanism of the 
menu and a replay of a title, the Items relating to menu 
dtspiay are the PRE CMD 64. the celi CMD 69, Ihe 
POST CI^D 66 and the BTN CMD 83. Accordingly, for 
convenience, the structure of the PGC 70 is only repre- 
sented by the cell ID 68 indicating correspondence to 
the cell 63 in addition to the navigation commands as 
shown in FIG. 16. The BTN CMDs #1, #2 and so on in 
FIG. 16 indicate that the number of BTN CMDs in the 
corresponding menu page is equal to the number of the 
menu buttons. Although the BTN CMD 83 is included in 
the cell 63 in the strict sense, the BTN CMD 83 is includ- 
ed in the PGC 70 for convenience in FIG. 16. 
[0095] Before describing the data structure of the 
DVD of the embodiment of the invention, the data struc- 
ture of a related-art DVD will be described for compari- 
son. FIG. 2 schematically illustrates the data structure 
of the related-art DVD for a musical product. A PGC 400 
shown in FIG. 2 is made up of a VOB ID 401 . a PRE 
CMD 404 and a POST CMD 405 as navigation com- 
mands. The VOD ID 401 includes a cell ID 402 and a 
cell CMD 403. The cell in the VOB where multiplexed 
video and audio data is stored is identified by the cell ID 
402. On the related-art DVD for a musical product such 
as karaoke, the single PGC represents one title, that is, 
one piece of music (tune). As shown in FIG. 3, an entire 
disk 410 (shown as VOLUME) is made up of PGCs for 
all the tunes (all the titles) arranged in sequence. In the 



POST CMD 405 of each PGC 400. an instruction to jump 
!o the menu is written 

[0096] Such a structure allows easy authoring since 
only one type of PGC structure is required regardless of 
s the number ol tunes (titles). However, the data structure 
has the following three problems in replay by the DVD 
player. 

(1) The data structure does not allow fast forward 
10 and fast reverse across tunes since the DVD format 

prohibits a direct access across PGCs. that is, a 
jump to another PGC white one PGC is being re- 
played. 

(2) The PGC being replayed by the DVD player only 
IS includes the cell corresponding to the tune being re- 
played. II the only cell is defined as PTT, the next 
or previous tune is PTT included in another PGC. A 
skip across the tunes by operating the next skip key 
or the previous skip key is thus disabled. 

20 (3) The DVD format defines that a display of replay 
time of a DVD player is made through adding up the 
replay time of the individual cells in sequence in the 
PGC. Consequently, the replay time display is reset 
to zero at the start point of each PGC and no display 

2S IS provided for indicating the elapsed replay time 
throughout the disk. Therefore, random access to a 
specific point in a specific tune by inputting time at 
which a replay is started is not achieved. 

30 [0097] In order to solve problem (2), for example, a 
method called multi-PGC is provided for representing 
each tune by one PGC on a DVD for a musical product, 
instead of representing one title by one PGC, and or- 
ganizing the one title made up of the PGCs for all the 

3S tunes. The multi-PGC allows fast reverse and a next 
skip across the tunes by writing an instructon to jump 
to the next PGC In the POST CMD of each PGC. When 
the multi-PGC is used, however, a jump is only allowed 
to the start of the PGC being replayed although a jump 

40 to the previous PGC is intended. Therefore, fast reverse 
and a previous skip are not atbwed. 
[0098] According to the defin'itk>n of the DVD format, 
there is no display of replay time in the multi-PGC. Con- 
sequently, a display of time required for a tune is not 

4S obtained, either. The problem of (3) is thus extended to 
worse. 

[0099] In order to overcome the drawbacks described 
above, the feature of the embodiment of the invention 
is that the entire disk is made up of a single PGC and 

so the contents are sectbned from one another so that 
each content corresponds to a cell. FIG. 1 shows the 
data structure of the DVD for a musical product, for ex- 
ample. In the data structure each tune as a content is 
represented as one cell. Each cell is defined as PTT. A 

ss disk 1 0 includes only one PGC 1 1 . The PGC 1 1 includes: 
a VOB ID 16 corresponding to VOB including cells rep- 
resenting tunes; a PRE CMD 14; and a POST CMD 1 5. 
The VOB ID 16 includes a cell ID 12 and a cell CMD 13 
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for each tune. In the cell CMD 1 3 a command for jumping 
to a tune selection menu (a command for calling up the 
chapter menu in the embodiment wherein the tune se- 
lection menu is implemented by the chapter menu) is 
written. The cell CMD 1 3 is thereby executed at the point s 
of completion of a normal replay of a tune and a jump 
to the tune selection menu is allowed every time each 
tune is completed. 

[0100] In such a data structure of the embodiment of 
the invention, each tune is not divided into PGCs. Con- 
sequently, there is no restriction on fast forward and fast 
reverse. As a result, fast forward and fast reverse at any 
point during a replay is allowed. In addition, fast forward, 
reverse and fast reverse across tunes are allowed since 
the cell CMD may be executed when a replay is per- 
formed in general and execution of the cell CMD is pro- 
hibited during last forward, reverse and fast reverse, ac- 
cording to the DVD format. For example, even though 
a tune comes to the end during fast forward, the cell 
CMD is not executed but fast replay of the next cell nnay 
be continued. 

[0101] Since each tune is defined as PTT in the em- 
bodiment, a skip implemented with the next skip key and 
the previous skip key is achieved as well. There is no 
chance of jumping to the tune selection menu during a 
skip since the DVD format provides that execution of the 
cell CMD is prohibited during a skip. 
[01 02] Furthermore, since the entire disk is represent- 
ed by a single PGC in the emtxxjiment, the DVD format 
ensures that elapsed time is added up in order of replay 
of the cells, the time at which the first tune starts being 
defined as zero. As a result, random access to a specific 
point in a specific tune by inputting time at which a replay 
is started is achieved. 

[01 03] The tune selection menu of the embodiment of 
the invention will now be described. The tune selection 
menu is a chapter menu including menu buttons for al- 
lowing a jump to each tune. The tune selection menu of 
the embodiment includes a menu picture having a plu- 
rality of pages each including a menu button for select- 
ing a tune or more. The tune selection menu has a func- 
tion of automatically selecting and displaying the menu 
on which a menu button is arranged tor selecting the 
immediately preceding replayed tune at the point of 
completion of the normal replay of the tune. The tune 
selection menu further has a function of highlighting the 
menu button indicating the immediately preceding re- 
played tune. An instruction to shift is written in the cell 
CMD described above executed at the end of each tune. 
However, information accompanying a shift is not al- 
lowed to be added to the instruction to shift. Therefore, 
it is only possible to write a navigation command for dis- 
playing the first menu picture of the tune selection menu 
(the chapter menu in the embodiment) in the cell CMD. 
It is thus required that the tune selection menu includes 
a navigation command for determining from which tune 
the status returns to the chapter menu, jumping to the 
corresponding menu picture, and highlighting the corre- 



sponding menu button. 

[0104] FIG. 4A shows a tune selection menu including 
two pages of the DVD containing a total of eight tunes. 
Each page of; the tune selection menu has menu buttons 
for four tunes. That is, as shown in FIG. 4A. menu but- 
tons 21t to 2I4 for jumping to the first to fourth tunes are 
arranged on a menu picture 20a of a first page. As 
shown In FIG, 4B. menu buttons 21 5 is to 213 tor jumping 
to the fifth to eighth tunes are arranged on a menu pic- 
ture 20b of a second page. The menu picture 20a in- 
cludes a next page button 22^ for jumping to the menu 
picture 20b. The menu picture 20b includes a previous 
page button 222 jumping to the menu picture 20a. In 
an operation of the tune selection menu, for example, 
at the completion point of a replay of the second tune, 
the menu button 212 of the second tune on the menu 
picture 20a is highlighted. At the completion point of a 
replay of the sixth tune, the menu button 216 of. the sixth 
tune on the menu picture 20b is highlighted. 
[01 05] The structure of PGC and programming of nav- 
igation commands for implementing the operatk:>n de- 
scribed above will now be described. Although the menu 
structure requires information including the subpicture 
pixel data, the button color data, the select color data, 
the action cok>r data, the button position data and the 
adjacent button data, such information does not directly 
relate to the present embodiment and detailed descrip- 
tion thereof is omitted. Programming not contradicting 
the description of the embodiment is assumed to be 
made in the emlxxliment. For example, the program- 
ming includes, colors that are not transparent are des- 
ignated for the color data; the initially highlighted menu 
button is any of the menu buttons 21^ to 21 4 and the 
next page button 22-,; and the adjacent button data in- 
cludes the vertical relationship only. 
[0106] The structures of VOB and PGC as the data 
structure will now be described wherein the menu 
shown in FIG. 4 is implemented as the chapter menu of 
the DVD system menus. 

[0107] As previously described, it the DVD system 
menu includes any of the chapter menu, the audio 
menu, the subtitle menu and the angle menu, the DVD 
system menu requires the root menu that is a specific 
menu for calling up the menu. Accordingly, a PGC for 
the root menu which is the logical structure of the root 
menu is required. FIG. 5 shows the structure of a PGC 
(PGC#1 ) 50 for the root nr^enu. The PGC 50 for the root 
menu does not have any nrjenu page to display as the 
root menu so that the PGC 50 does not have any cor- 
responding VOB and cell. The PGC 50 is therefore a 
special form of PGC consisting only of the PRE CMD 51 
of the navigation commands. In the DVD format such a 
PGC is called dummy PGC. 

[0108] FIG. 6 shows the structures of VOB and PGC 
of the menu shown in FIG. 4. Video signals as the back- 
ground, audio signals and subpicture signals for the 
nr^nu buttons, which are actually replayed as the chap- 
ter menu, are multiplexed as a series of data items in a 
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VOB (VOB ID #1 ) 52 for the chapter menu The VOB 52 
includes Iwo cells 58 and 59 with cell numbers CN #1 
and CN #2. In FIG. 6 cell ID numbers o1 the cells 68 and 
59 with cell numbers CN #1 and CN #2 are #1 and #2. 
respectively. Image data items of tune selection buttons 
(BTN #1 to #4) 53t to 52^ of the first to fourth tunes of 
the menu picture 20a of the first page are recorded in 
the cell 58 whose cell ID is # 1 . As the menu picture 20a. 
image data items of tune selection buttons (BTN #1 to 
#4) 54^ to 544 of the fifth to eighth tunes of the menu 
picture 20b of the second page are recorded in the cell 
59 whose cell ID is #2. Image data of an arrow button 
55 for page feed corresponding to the next page button 
22i of the menu picture 20a is recorded in the cell 58. 
Image data of an arrow button 56 for page feed corre- 
sponding to the previous page button 223 of the menu 
picture 20b is recorded In the cell 59. 
[0109] A PGC 57 for the chapter menu is allocated to 
the VOB 52 for the chapter menu. The PGC 57 includes 
information iterris relating to the two cells 58 and 59. The 
information items are each defined as follows so as to 
correspond to the cells 58 and 59. respectively, of the 
VOB 52 for the chapter menu described above. The cell 
ID of the cell 58 is #1. The cell ID of the cell 59 is #2. 
Since there are five menu buttons on the menu picture 
20a of the first page corresponding tothe cell 58. regions 
of five BTN CMD (#1 to #5) 40 to 44 are provided. The 
BTN CMD (#1 to #5) 40 to 44 each correspond to the 
tune selection buttons 53^ to 53^ and the arrow button 
55, respectively. Since there are five menu buttons on 
the menu picture 20b of the second page corresponding 
to the cell 59, regions of five BTN CMD (#6 to #10) 45 
to 49 are provided. The BTNCMD <#eto#10) 45to 49 
each correspond to the tune selection buttons 54, to 544 
and the arrow button 56, respectively. Although the in- 
formation relating to the cells 58 and 59 includes regions 
of the cell CMD 84 and 85 for controlling a replay, the 
regions are not used in the embodiment of the invention. 
Furthermore, the PGC 57 includes a region of the PRE 
CMD 86 and a region of the POST CMD 87. The DVD 
format provides that the reference numbers of the menu 
buttons are assigned for each cell, starting at 1 . regard- 
less of the total number of BTN CMD. 
[0110] The contents of the navigation commands will 
now be described tor implementing the menu shown in 
FIG. 4 as the chapter menu of the DVD system menus. 
For description of the navigation commands, the DVD 
format prescribes that the cell CMD and the BTN CMD 
are written on one line. Although a combination of a plu- 
rality of cells is called program (PG), a PG consisting of 
a single cell may be implemented without any substan- 
tial problem. For brevity, a PG consisting of a single cell 
is thus provided in the embodiment of the invention. Fur- 
thermore, some navigation commands are required to 
be described with a PG number instead of a cell number 
(CN) and a PG number and a cell number should be 
distinguished from each other in the strict sense. How- 
ever, since a PG consisting of a single cell is provided 



in the embodiment, what a cell number and a PG 
number specify is idenlical. 

[0111] For the cell, it is required that information such 
as a seamless flag, a cell type, a block type and still time 

5 should be written in the PGC information table. Since 
such information does not directly relate to the present 
embodiment, description thereof is omitted. In the em- 
bodiment the information is determined so that it does 
not contradict the structures of PGC and cell. The stilt 

10 time is the infinite since the still-frame menu is assumed 
in the emtx>diment. 

[0112] As shown in FIG. 5, the PRE CMD 51 is only 
written in the PGC 50 for the root menu without any 
menu page to display The content of the PRE CMD 51 
^5 is an instruction to shift to the chapter menu. 

[0113] As shown in FIG. 6, the PGC 57 lor the chapter 
menu includes: the PRE CMD 86. the BTN CMD 40 to 
49 for the respective menu buttons; and the POST CMD 
87. 

20 [0114] The PRE CMD 86 is the most important com- 
mand in the embodiment. The DVD fornnat provides that 
a register region called system parameter is provided in 
a DVD player with a reference number common to any 
DVD player. In systeni parameter number 7 (SP7), a 

2S PTT number (or a cell number since there is one-to-one 
correspondence between a cell and a PTT in the em- 
bodiment) replayed during a replay of a title or immedi- 
ately before a display of the menu picture 20a or 20b. 
that is. a tune number is stored. Through the use of this 

30 fact, which button of which menu picture to highlight is 
determined in the embodiment. The DVD format pro- 
vides that the reference numbers of the menu buttons 
are assigned for each celt, starting at 1. regardless of 
the total number of button commands. Consequently, 

35 the reference number of the menu button indicating the 
fifth tune is BTN #1 of the cell 59. 
[Oil 5] The content of the PRE CMD 86 is as folbws. 
The numeral written in SP7 is determined to know the 
PTT numt>er replayed immediately before the display of 

40 the menu picture. If SP7 is 4 or below, the reference 
number of the button to highlight Is made equal to the 
value of SP7 and the operation shifts to the cell 58. If 
SP7 is 5 or above, the reference number of the button 
to highlight is set to the value of SP7 from which four is 

45 subtracted and the operation shifts to the cell 59. 

[0116] The contents of the BTN CMD (#1 to #5) 40 to 
44 in the cell 58 of cell ID #1 are as follows. 
[0117] The content of the BTN CMD (#1 ) 40 is an in- 
struction to shift to chapter 1 . 

50 [0118] The content of the BTN CMD (#2) 41 is an in- 
struction to shift to chapter 2. 

[0119] The content of the BTN CMD (#3) 42 is an in- 
struction to shift to chapter 3. 

[0120] The content of the BTN CMD (#4) 43 is an in- 
55 struction to shift to chapter 4. 

[0121] The content of the BTN CMD (MS) 44 is an in- 
struction to shift to the next menu page, that is. the cell 
59 of cell number CN #2 corresponding to the menu pic- 
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ture 20b of the second page. 

[0122] The contents ol the BTN CMD (#6 to #10) 45 
to 49 In the cell 59 ol cell ID «2 are as lollows. 
[0123] The content ol the BTN CMD (#6) 45 is an in- 
struction to shift to chapter 5. 

[0124] The content ol the BTN CMD (#7) 46 is an in- 
struction to shift to chapter 6. 

[0125] The content of the BTN CMD (#8) 47 is an in- 
struction to shift to chapter 7. 

[0126] The content of the BTN CMD (#9) 48 is an in- 
struction to shift to chapter 8. 

[0127] The content of the BTN CMD (#10) 49 is an 
instruction to shift to the previous menu page, that is, 
the cell 58 of cell number CN #1 corresponding to the 
menu picture 20a of the first page. 
[0128] There is no instruction corresponding to the 
POST CMD 87. 

[01 29] The navigation commands described so far im- 
plement control of the replay operation described 
above. 

[O130] Referring to FIG. 17, an example of the config- 
uration of the DVD player as a data replay apparatus of 
the embodiment will be described. The DVD player 
shown comprises: a motor 102 for rotating a DVD 130; 
a pickup 1 03 placed to face the DVD 1 30 rotated by the 
motor 102 for detecting information recorded on the 
DVD 1 30; a demodulator 104 for demodulating and out- 
putting signals outputted from the pickup 103; and a 
switch 105 including two fixed contacts 105a and 105b 
and a moving contact 105c coupled to the output of the 
demodulator 104. The pickup 103 optically reads infor- 
mation recorded on the DVD 1 30 through applying light 
to the DVD 130 and detecting return light. The pickup 
1 03 includes a drive apparatus for controlling a position 
on the DVD 1 30 at which informatk>n is read through 
shifting an application point of light onto the DVD 130 
along the radius of the DVD 130. 
[0131] The DVD player further comprises a demulti- 
plexer ( 1 ) 1 08 whose input is coupled to the fixed contact 
105a of the switch 105. The demultiplexer (1) 108 di- 
vides output signals of the demodulator 104 received 
through the switch 105 into navigation packs (shown as 
NAVI) 106 for controlling a replay method of the DVD 
player and presentation data 107 which is information 
to be provided for the viewer. The DVD player further 
comprises a central processing unit (CPU) 109 as a 
computer of the present embodiment for receiving sig- 
nals from the fbced contact 105b of the switch 105 and 
the navigation packs 1 06 from the demultiplexer (1 ) 1 08 
and for controlling the nrK>tor 102, the pickup 103 and 
the switch 105. The CPU 109 includes a read only mem- 
ory (ROM) retaining a program and a random access 
memory (RAM) as a work area. The CPU 109 performs 
operations described below by implementing the pro- 
gram stored in the ROM with the RAM as the work area. 
[0132] The DVD player further comprises: a demulti- 
plexer (2) 1 1 3 for dividing the presentation data 1 07 from 
the demultiplexer (1 ) 108 into a coded subpicture signal 
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(shown as SP) 110. a coded video signal (showq as V) 

111 and coded audio data (shown as A) 112; a sljbpic- 
ture decoder 114 for decoding the subpicture signal 110 
from the demultiplexer (2) 1 13; a video decoder 115 for 
decoding the video signal 1 1 1 from the demultiplexer (2) 
1 1 3; an audio decoder 1 1 6 for decoding the audiQ*;signal 

11 2 from the demultiplexer (2) 113 and outputting'^n au- 
dio output signal 117; a display memory 118 for ^toring 
the decoded subpicture signal from the subpicti/re de- 
coder 114 and generating a subpicture; a display mem- 
ory 119 for storing the decoded video signal from the 
video decoder 1 1 5 and generating a moving pictife; and 
an adder 121 for adding output signals of th^^display 
memories 118 and 119 and outputting a vide6^utput 
signal 120. V*.: 
[0133] The CPU 109 includes, in the RAM. Sj^ infor- 
mation data storage 122 for storing informatiOrJ. data, 
and a navigation control data storage 123 fof Storing 
navigation control data included in the navigatiopJlfDacks 
106. The information data storage 122 include| T^ gen- 
eral control data storage 1 24 for storing general ,&ntrol 
data, and an entry search information storage '1^5 for 
storing entry search information. The informatkjh data 
is inputted through the switch 105. The CPU lO^^ends 
a highlight display control signal 1 26 tothe dispf^^j^mem- 
ory 118. The highlight display control signal 126 '^dntrols 
highlighting of the subpicture stored in the nai^ation 
control data storage 1 23. 

[01 34] The DVD player further comprises a n^eiver 
129 for receiving a signal from the remote contrp^ler 92. 
manipulating the signal for conversion to a sign^J^rre- 
sponding to the key operation of the remote cdptroller 
92 and sending the signal to the CPU 109. J' 
[01 35] The operation of the DVD player showrljin FIG. 
17 will now be described. Loading of infonnfiatKjrS data 
by the DVD player will be first described. The £^ 109 
has the switch 105 switched to the fixed conjajpt 105b 
and loads general control data and entry sear9|j infor- 
matkjn from the DVD 130 by activating the pvcifiip 103 
and the motor 102 with servo control. The CPU; i]j(9 has 
the general control data and the entry search' Informa- 
tion stored in the storage 1 24 and 1 25, respectively'. The 
general control data includes static information ret^uired 
for replay such as the aspect ratio of the vided and the 
type of coding and the number of channels of the'^udio. 
The entry search Information is a table of infornriation of 
addresses on the DVD 1 30 where the muttiplex0$J data 
of each menu page and the multiplexed data <frfr:each 
title are located. Using the entry search informatibh. the 
DVD player moves the pickup 1 03 to the designaited ad- 
dress of the selected menu or title and starts a replay. 
[01 36] The operation of menu replay by the DVD play- 
er will now be described. The CPU 109 has the switch 
105 switched to the fixed contact 105a and determines . 
the initial address of the menu from the entry search in- 
formation. The CPU 109 activates the pickup 103 and 
the motor 102 and obtains a replay signal from the pick- 
up 1 03 so as to load informatk>n of the menu. The replay 
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signal is restored to normal digital signals by the demod- 
ulator 104 to be a replay stream 127 Being enlarged 
schematically, the replay stream 127 looks like a navi- 
gation pack (NAVI). a video signal (V). an audio signal 
(A) and a subpicture signal (SP) multiplexed in se- 
quence. 

(01 37] Next, the replay stream 1 27 outputted from the 
demodulator 104 is divided into the navigation packs 
106 and the presentation data 107 by the demultiplexer 
(1) 108. The navigation packs 106, one ol the divided 
data, is stored in the storage 123 in the CPU 1 09. Since 
the r^vigation packs 106 include the highlight informa- 
tion data 72 shown in FIG. 14, instructions tor replaying 
the menu (the adjacent button data B2» the button com- 
mand 83 and so on in FIG. 14) are stored in the CPU 
109 as well in this stage. 

[0138] The presentation data 107. the other ol the da- 
ta divided by the demultiplexer (1)1 08, is further divided 
into the subpicture signal 110. the video signal 111 and 
the audb signal 112 by the demultiplexer (2) 113. The 
signals are each restored to a decoded subpicture sig- 
nal, a decoded video signal and a decoded audio signal 
by the respective decoders 114 to 116. The subpicture 
signal outputted from the decoder 114 and the video sig- 
nal outputted from the decoder 115 are each temporarily 
stored in the display memories 118 and 119, respective- 
ly. The subpicture signal and the video signal are then 
added to each other at the adder 121 and outputted as 
the video output signal 1 20 The highlight display control 
signal 126 is given to the display memory 118 from the 
CPU 109. For shifting a highlighted button on the menu 
by operating the cursor keys of the rerr>ote controller 92, 
for example, the Cf=^ 1 09 directly rewrites the data cor- 
responding to highiighting in the display memory 118, 
using the highlight display control signal 126. The visual 
effect of highlight color shifting is thereby achieved. 
[0139] As previously described, the PGC of each 
menu is recorded on the disk as the PGC information 
table as part of the area called general control data. The 
general control data on the disk is loaded in the CPU 
109 and stored in the storage 124. To be more specific, 
the PGC information table stored in the storage 1 24 in- 
dicates the relationship among the PGC, the VOB ID 
number and the cell ID number. The storage 125 retains 
the VOB information table irKficating the physical ad- 
dresses on the disk corresponding to the PGC. the VOB 
ID number and the cell ID number in the PGC informa- 
tion table. Therefore, in order to replay the menu of the 
embodiment, the CPU 109 reads the PGC information 
table in the storage 124 so as to obtain the VOB ID 
number and the cell ID number of the PGC. The CPU 
109 thus obtains the physical addresses on the disk cor- 
responding to the VOB ID number and the cell ID 
number in the VOB information table in the storage 1 25. 
[0140] Referring to the flowchart shown in FIG. 1 8, the 
operation of replay of a content (tune) by the DVD player 
of the embodiment of the invention will now be de- 
scribed. The following operation mainly corresponds to 



the operation of the CPU 109 in the example shown in 
FIG. 18. 

[0141] The operation is started by the viewer instruct- 
ing the DVD player to replay a specific tune (chapter) 

5 with the remote controller. On receiving the instruction, 
the DVD player starts a replay of the tune (step Si 00). 
The CPU 109 of the DVD player determines whether the 
viewer presses any of the fast forward key (shown as 
FF), the fast reverse key (shown as REV), the next skip 

10 key (shown as NEXT), and the previous skip key (shown 
as PREV) of the remote controller (step S101 )\ If any of 
the keys is pressed (Y), the CPU 109 follows the oper- 
ation of the key pressed without executing the cell CMD 
(stepS102). The CPU 1 09 returns to step S1 01 ^andcon- 

is tinues the replay. If none of the keys is pressed (N in 
step S101). the CPU 109 replays the cell and deter- 
mines whether the replay comes to the end of the cell 
(step SI 03). If the replay has not come to the end of the 
cell (N). the CPU 109 returns to step 3101 and continues 

^0 the replay. If the replay has come to the end of the cell 
(Y in step S103). the CPU 109 executes the cell CMD 
ol the cell replayed and shifts to the chapter menu (step 
8104). 

[0142] Next, the CPU 109 executes the PRE.CMD of 

^5 the PGC for the chapter menu (step Si 05) apd deter- 
mines whether the value of SP7 is four or below (step 
SI 06). If four or below (Y). the button number tohighlight 
is made equal to the value of SP7 and the CPU 109 re- 
plays cell #1 . that is. the menu picture 20a of:the first 

30 page shown in FIG. 4 (step 8107) and completes the 
replay of the tune. If the value of SP7 is not four'ior below 
(N in step Si 06). the button number to hlghliciht is set 
to the value of SP7 from which 4 is subtracteq and the 
CPU 109 replays cell #2, that is, the menu picture 20b 

3S of the second page shown in FIG. 4 (step sV08) and 
completes the replay of the tune. 
[0143] Referring to a flowchart shown in FIG. 19. the 
operation of random access for jumping to si' specific 
point in a specific tune by inputting time at which a replay 

^0 is started will now be described. The operation fs started 
when the time designation key 141 of the reniote con- 
troller 92 is pressed and the time designatiorr'.mode is 
selected. The viewer Inputs desired replay stad time as 
designation time by the remote controller ^2 (step 

^5 S201 ). To be specific, the viewer determines xJesigna- 
tion time with the ten keys 142 and enters the designa- 
tion time with the enter key 143. Referring tptihe time 
map table, the CPU 109 obtains an absolute /address 
corresponding to the entered designation time or an ab- 

so solute address corresponding to time near the designa- 
tion time (step S202). The time map table is provided 
for each VOB to show a relationship between the replay 
time of the main title and the absolute address on the 
disk of the data of the main title correspondirtg to the 

55 replay time at regular time intervals. The time rnap table 
may be stored in the entry search information as an op- 
tion. The CPU 109 accesses the absolute address ob- 
tained and starts a replay at the absolute address cor- 
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responding to the designation time or the absolute ad- 
dress corresponding to time near the designation time 
(slap S203) and completes the operation of random ac- 
cess by inputting the replay start time. 
[0144] According lo the data recording medium and s 
the data replay apparatus of the embodiment described 
so tar, the data structure is such that the entire DVD is 
made up of the one PGC and the contents (tunes) are 
divided into cells. Furthermore, an instruction to return 
to the chapter menu is written in each cell CMD. As a 
result, an automatic return to the chapter menu at the 
completion point of a replay of one content (tune) is al- 
lowed. In addition, fast forward, fast reverse and a skip 
across the tunes are allowed even during a replay of a 
content (tune). 

[0145] Since the data structure is such that the entire 
DVD is made up of the one PGC and the contents 
(tunes) are divided into cells, elapsed time is added up 
in order of replay of the cells, the start of the PGC being 
defined as zero, according to the DVD format. As a re- 
suit, the elapsed time throughout the disk may be dis- 
played. Random access to a specific point in a specific 
content (tune) by inputting time at which a replay is start- 
ed is thus achieved. 

[0146] In the embodiment, at the completion of a nor- ^5 
mal replay of each content (tune), the operation returns 
to the chapter menu by the cell CMD executed at the 
end of the content. The menu picture including the menu 
buttons for selecting the content whose replay is com- 
pleted is automatically selected and displayed at the 
completion of the normal replay of the content by using 
the immediately previous replayed PTT number record- 
ed in the system parameter by the PRE CMD of the PGC 
of the chapter menu. In addition, the menu button indi- 
cating the content is highlighted. As a result, a grasp of 
the immediately previous replayed content and selec- 
tion of the next content are easily achieved and the ease 
of operation by the viewer is improved. 
[0147] The invention is not limited to the foregoing 
embodiment but may be practiced in still other ways. For 
example, the data recording medium of the invention is 
not limited to a DVD as described in the foregoing em- 
bodiment but may be any other type of recording medi- 
um. Slmilarty, the data replay apparatus of the invention 
is not limited to a DVD player but may be any other ap- 
paratus used for replaying information recorded on any 
other medium. 

[0148] Alternatively, a plurality of titles each made up 
of one PGC (one sequential PGC title)' may be recorded 
on a disk and a plurality of cells corresponding to a plu- 
rality of contents may be stored in each title. In this case, 
as in the foregoing embodiment, fast forward, fast re- 
verse and a skip acrpss the contents and random ac- 
cess by designating replay start time are allowed in each 
title. In addition, the menu picture for selecting the im- 
mediately previous replayed content is automatically se- 
lected and displayed at the completion of a normal re- 
play of the content and the menu button indbating the 



content is highlighted in each title. 
[0149] Although the disk on which a musical product 
is recorded i|s described in the embodiment, the inven- 
tion may be applied to any other product such as an ed- 
ucational nnaterial wherein chapters are highly inde- 
pendent of one another. 

[0150] According to the data recording medium and 
the data replay apparatus of the embodiment described 
herein, the replay control data item has a data structure 
that allows a shift from a state of replay of a specific one 
of the contents to a stale of replay of another one of the 
contents, and a data structure that includes an instruc- 
tion data item executed only during a normal replay for 
instructing lo display the menu by the menu control data 
item after the replay of the content data item is complet- 
ed. As a result, an automatic return to the menu is al- 
lowed at the completion point of the replay of the specific 
content. A shift from the state of replay of the specific 
content to a state of replay of another content is 
achieved as well. The ease of operation by the viewer 
is thus further improved. 

[0151] According to the data recording medium and 
the data replay apparatus of the embodiment described 
herein, the one of the pages of the menu including the 
option corresponding to the immediately previous re- 
played content is selectively displayed, based on the 
menu control data item when the instruction is made to 
display the menu. As a result, a grasp of the immediately 
previous replayed content and selection of the next con- 
tent are easily achieved and the ease of operation by 
the viewer is improved. 

[0152] Obviously many modifications and variations 
of the present invention are possible in the light of the 
above teachings. It is therefore to be understood that 
within the scope of the appended claims the invention 
may be practiced otherwise than as specifically de- 
scribed. 



Claims 

1. A data recording medium retaining data for individ- 
ually selecting a plurality of contents and replaying 
each of the contents, including: 

a plurality of content data items sectioned so 
as to each correspond to the respective con- 
tents and representing the respective contents; 
a replay control data item for controlling replay 
of said content data items; and 
a menu control data item for displaying a menu 
for individually selecting the contents and in- 
structing to replay by saki replay <x>ntrol data 
item; wherein: 

said replay control data item has a data struc- 
ture that albws a shift from a state of replay of 
a specific one of the contents to a state of replay 
of another one of the contents, and a data struc- 
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ture that includes an inslruction data item exe- 
cuted only during a normal replay lor insirucling 
to display the menu by said menu control data 
item after the replay of said content data item 
is completed. s 

A data recording medium according to claim 1 
wherein said menu control data item has a data 
structure for displaying a menu having a plurality of 
pages including at least one option corresponding fo 
to at least one of the contents, and a data structure 
for selectively displaying one of the pages of said 
menu including the option corresponding to the im- 
mediately previous replayed content when said in- 
struction data item instructs to display said menu. is 

A data replay apparatus used tor a data recording 
medium including: a plurality of content data items 
sectioned so as to each correspond to the respec- 
tive contents and representing the respective con- 
tents; a replay control data item for controlling re- 
play of said content data items; and a menu control 
data item for displaying a menu for individually se- 
lecting the contents and instructing to replay by said 
replay control data item; wherein said replay control ^5 
data item has a data structure that allows a shift 
from a state of replay of a specific one of the con- 
tents to a state of replay of another one of the con- 
tents, and a data structure that includes an instruc- 
tion data item executed only during a normal replay 30 
for instructing to display the menu by said menu 
control data item after the replay of said content da- 
ta item is completed, said app>arat«s replaying said 
content data items, comprising: 

3S 

a menu display means for displaying said menu 
by using said menu control data item; 
a replay instruction means for instructing to re- 
play by individually selecting a specific one of 
the contents by using said nrtenu displayed by 40 
said menu display means and for instructing to 
change the stale of replay including a shift from 
the state of replay of the specific one of the con- 
tents to a state of replay of another one of the 
contents; 4S 
a content replay means for replaying said con- 
lent data Item by using said menu control data 
item and said replay control data item, following 
the instruction given by said replay instruction 
means; and so 
a menu display instruction means for having 
said menu display means display said menu 
based on said instruction data item of said re- 
play control data item after the reptey of said 
content data item by said content replay means ss 
is completed. 

A data replay apparatus according to claim 3 where- 



in said menu control data item has a data structure 
lor displaying a menu having a plurality of pages 
including at least one option corresponding to at 
least one of the contents, and a data structure for 
selectively displaying one ol the pages of said menu 
including the option corresponding to the immedi- 
ately previous replayed content when said instruc- 
tion data item instrucis to display said menu; and 

said menu display means selectively displays 
the one of the pages of said menu including the op- 
tion corresponding to the immediately previous re- 
played content, based on said menu control data 
item when said instruction data item instructs to dis- 
play said menu. 
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